λ¬Έμ
Programmers - νκ΄΄λμ§ μμ 건물
π Logic
private void fill(int r1, int c1, int r2, int c2, int deg) {
attackOrHeal[r1][c1] += deg;
if (c2 + 1 < cSize) attackOrHeal[r1][c2 + 1] += -deg;
if (r2 + 1 < rSize) attackOrHeal[r2 + 1][c1] += -deg;
if (r2 + 1 < rSize && c2 + 1 < cSize) attackOrHeal[r2 + 1][c2 + 1] += deg;
}
- μ£Όμ΄μ§ λ²μμ λμ ν© κ³μ°μ μν΄ λ²μ λ΄μ λ°°μ΄ κ°μ λμ ν©νλ ν¨μ
π CODE
μ½λ 보기/μ κΈ°π«
class Solution {
static int[][] attackOrHeal;
static int[][] board;
static int rSize;
static int cSize;
public int solution(int[][] board, int[][] skill) {
this.board = board;
this.rSize = board.length;
this.cSize = board[0].length;
attackOrHeal = new int[rSize][cSize];
for (int[] sk : skill) {
boolean attack = sk[0] == 1;
int r1 = sk[1];
int c1 = sk[2];
int r2 = sk[3];
int c2 = sk[4];
int deg = sk[5];
if (attack) fill(r1, c1, r2, c2, -deg);
else fill(r1, c1, r2, c2, deg);
}
accumulate();
return countUndestroyedBuildings();
}
// κ° μ΄λ³ μ€λ₯Έμͺ½ λμ ν©, κ° νλ³ μλμͺ½ λμ ν© κ³μ°
private void accumulate() {
for (int i = 0; i < rSize; i++)
for (int j = 1; j < cSize; j++)
attackOrHeal[i][j] += attackOrHeal[i][j - 1];
for (int i = 1; i < rSize; i++)
for (int j = 0; j < cSize; j++)
attackOrHeal[i][j] += attackOrHeal[i - 1][j];
}
// λμ ν© λ°°μ΄κ³Ό boardλ₯Ό κ³μ°νμ¬ λ΄κ΅¬λκ° 0λ³΄λ€ ν° κ±΄λ¬Ό μΉ΄μ΄νΈ
private int countUndestroyedBuildings() {
int count = 0;
for (int i = 0; i < rSize; i++)
for (int j = 0; j < cSize; j++)
if (board[i][j] + attackOrHeal[i][j] > 0) count++;
return count;
}
// μκ° λ³΅μ‘λλ₯Ό μ€μ΄κΈ° μν΄ λμ ν©μ μ¬μ©νλλ°, μ΄λ₯Ό μν΄ νμν λ°°μ΄ λ²μμ κ° μ±μ°κΈ°
private void fill(int r1, int c1, int r2, int c2, int deg) {
attackOrHeal[r1][c1] += deg;
if (c2 + 1 < cSize) attackOrHeal[r1][c2 + 1] += -deg;
if (r2 + 1 < rSize) attackOrHeal[r2 + 1][c1] += -deg;
if (r2 + 1 < rSize && c2 + 1 < cSize) attackOrHeal[r2 + 1][c2 + 1] += deg;
}
}
βοΈ Review
- μ²μμλ
skillκ°μ λ€ μ½κ³ μ΅μ’ μ μΌλ‘boardμ μ¦κ°ν κ°μ λ§λ€μ΄λκ³ 0λ³΄λ€ ν° κ²½μ°μ κ°μλ₯Ό μΈλ λ°©μμΌλ‘ ꡬννλλ° λΉμ°νλ μκ° μ΄κ³Όκ° λ¬λ€. -
μ¬κΈ°μ λ μ΄μ μκ°μ μ€μΌ λ°©λ²μ λͺ¨λ₯΄κ² μ΄μ μΉ΄μΉ΄μ€ νμ΄λ₯Ό μ°Έκ³ νλ€. λκ° λΉμ·ν λλμ΄κΈ΄ νλ°, λμ ν© λ°°μ΄μ μ¬μ©ν΄ μκ°λ³΅μ‘λλ₯Ό μ€μΌ μ μμλ€..
- κ·ΈμΉλ§ μ΄λ° νμ΄λ λμ ν© λ¬Έμ λ₯Ό κ°μ§κ³ λ μ λκ° λμ΄μΌ λ μ€λ₯Ό κ² κ°λ€....